Mahdia ist eines der 24 Gouvernements in Tunesien. Es liegt an der Mittelmeerküste im mittleren Osten des Landes und hat eine Fläche von 2878 km² sowie eine Bevölkerungszahl von 400.400. Dies sind 2,7 Prozent der Gesamtbevölkerung. Der Name der Hauptstadt ist ebenfalls Mahdia. Am 5. Juni 1974 wurde dieses Gouvernement zusammen mit dem Gouvernement Monastir vom seit 1956 bestehenden Gouvernement Sousse abgetrennt.
Mahdia hat eine 75 Kilometer lange Küstenlinie, die im Norden an Monastir und im Süden an das Gouvernement Sfax grenzt. Im Landesinneren grenzt es an Kairouan. Die Jahresdurchschnittstemperatur beträgt 22 °C, die durchschnittliche Niederschlagsmenge liegt zwischen 200 und 300 Millimeter.